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Abstract 

Much of engineering design can be characterised as putting together variants of existing mechanisms to meet novel 
requirements. This paper describes an approach to engineering design in which fuzzy sets are used to represent the range 
of variants on existing mechanisms. Membership functions are chosen to reproduce the distinctions and classifications used 
by experienced designers. Methods are introduced to calculate the fuzzy performance range achievable by each component 
type, and a metric is suggested for the ranking of design candidates against design requirements. The underlying approach 
to design evaluation derives from that developed by Antonsson, Wood and Otto. 

If the components model the design domain accurately, this architecture will always find a successful design, where one 
exists. However, finding this design may involve exhaustive search of the design space, and the time required for such 
an exhaustive search is typically far greater than is available for the task. The architecture is therefore augmented by the 
introduction of design agents, embodying heuristic rules to direct the search intelligently, so that a satisfactory design is 
found within a reasonable length of time. 

As an example, the method is applied to preliminary design of a Stirling engine heat exchanger. © 1998 Elsevier Science 
B.V. All rights reserved. 


Nomenclature 

a area (m 2 ) 

B„ Beale number 

d diameter of a heat exchanger tube (m) 

E Young’s modulus (Pa) 

/ friction factor 

fd metric function, used to compare performance 
with requirements 

fa metric function, used to combine different 
aspects of performance 
h film heat transfer coefficient (W/m 2 K) 
k fluid conductivity (W/m K) 

/ length of a heat exchanger tube (m) 


* Corresponding author. E-mail: jones@cs.sfu.ca. 


L length of a heat exchanger (m) 

n number of tubes in heat exchanger 

Q heat flow rate per degree (W/K) 

u fluid velocity (m/s) 

V volume (m 3 ) 

w, weighting factor 

A p pressure drop across an exchanger (Pa) 
p gas density (kg /m 3 ) 

p, v membership functions 


1. Introduction 

We admire inventiveness in design, in part because 
of its rarity, in part because we believe it requires 
higher intellectual powers. Nevertheless, a rational 
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designer will avoid novelty wherever possible. The 
time and effort required to detail, test and set up to 
manufacture a novel mechanism are orders of mag¬ 
nitude greater than required to modify an existing 
component. This is borne out by studies of practising 
engineers [2, 14], which show that designers reuse 
familiar solutions, and will not explore innovative 
ideas unless forced to do so by the repeated failure of 
attempts to adjust the old solution to the new problem. 
These observations underlie the approach developed 
in this paper: we provide the designer with a vocabu¬ 
lary of existing mechanisms, tools for modifying and 
combining these mechanisms, and a metric for com¬ 
paring the resultant performance with the design re¬ 
quirements. 

The system described here cannot guide the de¬ 
signer through all phases of the design process. In 
particular, it offers no support for geometric or spa¬ 
tial reasoning, which are critical parts of mechanical 
design. It operates at the verbal level of description, 
rather than in mathematical or graphic detail. But, as 
will be shown, even an inexact representation can yield 
rigorous, definite and useful conclusions. It can, for 
example, rule out large parts of the design space on 
the basis of a simple calculation. 

2. Outline of the design process 

We analyse routine design into the following stages: 

(i) Define the design requirements. Commonly, 
there will be some imprecision in these requirements. 

(ii) Assemble a list of candidate designs that might 
satisfy these requirements. This is a list of names, not 
of fully specified designs, each of which may cover a 
wide range of possible realisations. 

(iii) Calculate the performance ranges expected 
from each candidate, compare these with the design 
requirements, and rank the candidates on the basis of 
this comparison. 

(iv) For the leading candidate(s), go to the next 
level of refinement. We refine first by going from the 
general to the specific: having determined we need a 
diesel engine, we next ask if it should be a direct or 
indirect-injection diesel. When we arrive at the spe¬ 
cific, we next refine by going from the whole to the 
part, e.g., from design of the engine to design of the 
piston. 



Fig. 1. Membership function for “thickness” parameter of “rubber 
band”. 

(v) We rank the candidates according to their 
predicted performance at each level of refinement 
until we reach the lowest level of the classification 
and component hierarchies: mechanisms without 
components, characterizable by a small number of 
parameters whose values lie within short intervals. 

A class of mechanisms may appear promising at 
the first stage, but all of its subclasses may fall short 
of the requirements. Therefore, it is essential that the 
design procedure be capable of backtracking, that is, 
going back to develop a second design candidate if 
the initial choice performs poorly. 

2.1. Building a knowledge base of components 

To develop a fuzzy knowledge base to support con¬ 
ceptual design, we create and maintain a library of 
components. A component is characterised by a num¬ 
ber of parameters, and by its components, if any. The 
feasible range of values for a parameter is represented 
by a fuzzy set; in some cases this set will be a fuzzy 
number, in other cases it may represent a choice over 
a discrete number of alternatives. 

For example, a rubber band might be characterised 
by the parameters length, width, thickness and ma¬ 
terial. Material is represented by a discrete set, for 
example, {hard rubber, soft rubber}, and the proper¬ 
ties of each type of material are in turn represented by 
fuzzy numbers. The membership functions defined for 
these parameters represent the imprecision involved 
in the expression “rubber band’’. It is clear that there 
is no precise upper bound to the thickness of a rubber 
band, yet it is also clear that a rubber cube having side 
length 1 m is not a rubber band. We might represent 
the parameter “thickness” by a membership function 
like that shown in Fig. 1. 
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In representing the set of choices for the material, 
there is a trade-off between the level of detail used in 
specifying the discrete choices and the precision with 
which the properties of each alternative can be spec¬ 
ified. We could, for example, offer the single choice 
“rubber”; its properties would then span the entire 
range of values found in any rubber. Alternatively, we 
could specify a very detailed list of choices, perhaps 
taken from a manufacturer’s catalog. The properties 
of each choice would still be represented by fuzzy 
numbers, reflecting the uncertainty in the tests used to 
measure them and the unavoidable variations in the 
rubber’s composition and processing, but these num¬ 
bers would be much more sharply peaked than those 
for “rubber”. 

This illustrates one way in which the fuzzy knowl¬ 
edge base is built up: we can construct representations 
of the properties of imprecisely defined sets from the 
tabulated properties of the members of the set. For¬ 
mally, suppose “rubber” is taken to include the man¬ 
ufacturer’s products RR n . 

For the /th sample, let (E,, g,) be the fuzzy number 
representing Young’s modulus, a physical property 
corresponding to elasticity. Then the Young’s modu¬ 
lus of “rubber” can be defined as the fuzzy number 
(£,/;), where 

n 

£, = U Ei and ** = A(w)- (o 

i i 

Unfortunately E, so defined, may not be convex. 
For example, the range of products may contain types 
of rubber with Young’s moduli of 1.4 and 2 GPa, but 
none with a modulus of 1.6 GPa. If such gaps are not 
too large, we deal with this by redefining the mem¬ 
bership function of E as the convex hull of ft. This 
may lead to costly backtracking during the design pro¬ 
cess. In some cases, ensuring convexity is worth this 
penalty; where it is not, we treat the different types 
of rubber as separate materials, and do not attempt to 
create an inclusive superclass. 

The second way in which the knowledge base is 
built up is through component modelling: guided by 
an expert in the field, we put imprecise bounds on 
the parameters of a component, then deduce the cor¬ 
responding limits on its performance. 

The performance of a component is a function 
of its parameters and of its boundary conditions. The 


distinction between a component parameter and a 
boundary condition is sometimes difficult to make; 
roughly speaking, a parameter is “internal” to the 
component, while the boundary conditions are im¬ 
posed by the context in which the component is used. 
The boundary conditions for the design of a particu¬ 
lar component may be given explicitly or implicitly 
in the design requirements, or they may follow from 
choices made in the design of neighbouring compo¬ 
nents. Given the design parameters, boundary condi¬ 
tions, and governing equations of a component, meth¬ 
ods exist [19] for calculating the fuzzy number(s) 
representing the component’s performance. 

A shortcut is sometimes available here. Rather 
than using the most detailed equations to calculate 
component performance, we can use approximate ex¬ 
pressions whose degree of approximation is less than 
or comparable with the level of imprecision in the 
parameters. For example, Stirling engine designers 
often make use of the Beale number [15], which 
establishes the empirical relationship 

Power. Output 

... .. . ■ = B„ , (2) 

Swept.Volume X Engine.Speed X Mean.Pressure 

where B n is a fuzzy number corresponding to “about 
0.15”. The Beale number is one example of a rule of 
thumb used in design, and illustrates that the present 
approach can capture informal knowledge as well as 
exact reasoning. 

2.2. Using the knowledge base for design 

When the knowledge base is to be used for design, 
the user will supply a number of design requirements. 
These will also be most naturally represented as fuzzy 
numbers. An engine designer, for example, is more 
likely to be asked for “a sporty four-cylinder engine” 
than for an engine with a power output of 500.00 kW. 
There will typically be a number of requirements on 
a design. Some may be expressed as fuzzy targets for 
performance, others as fuzzy upper or lower bounds 
on variables - e.g., “light”, “cheap”, or “quiet”. 

Note that there is a difference in interpretation be¬ 
tween the membership functions used for the design 
parameters and those used for the performance re¬ 
quirements. In the former case, the degree of member¬ 
ship reflects our estimate of how well a given value 
falls within the meaning of an imprecisely defined 
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Degree of 
Membership 



Performance Parameter Value 

Fig. 2. Comparing predicted and required performance. 


word in the vocabulary; in the latter, the degree of 
membership represents the desirability of a perfor¬ 
mance parameter achieving a given value. 

We now require a metric, which we will call a 
match , for comparing the fuzzy numbers represent¬ 
ing the predicted and desired performance for a given 
component or components. Let the performance vari¬ 
able under discussion have predicted value ( X , ft ) and 
let the desired performance for the same variable be 
(Y, v). Then the match between prediction and require¬ 
ment is a real number in the range [0,1] given by 
fd(X, Y, /i, v). This metric should have the following 
characteristics: 

(i) Given a second component with performance 
(X, g !) and g'(x)^g(x) VreTn 7, f d (X,Y,g',v ) 
>f d (X,Y,n,v). 

(ii) Given a second requirement with preference 
(7,v') and v'(x)^v(x) Vx G X n Y, f d (X,Y,g,V)^s 
f d (X,Y,n,v). 

(hi) ifx n r = 0, f d (x, y,h,v)=o. 

The following definition of f d satisfies these con¬ 
ditions, though other definitions are possible: 

fd = mzx Y (mm(ii(x),v(x))). (3) 

This is illustrated in Fig. 2. 

In general, we will have a number of functional re¬ 
quirements. How do we combine the matches for each 
requirement to get an overall measure of suitability? 


Let us denote this combined metric by fo(d\,. ..,d„), 
where d t is the value of f d for the / th performance re¬ 
quirement. The operation f D should have the follow¬ 
ing characteristics: 

(i) fD(di,...,d n ) = 0 if 3 i:di = 0 (1 </<«), 

(ii) fD(d\,...,d n ) = d if d\ = • ■ • = d„ — d, 

(iii) f D (d u ... ,d h ... ,d n )^ f D (d u ... ,d!,... ,d„) 
i ftdi^d;. 

One candidate operation is 

n 

f D (d u . ..,d„) = d?' x ••• x d w n % Y, w ‘ = ( 4 ) 

;=i 

where w, represent weights which can be attached to 
the different requirements. Another possibility is 

f D {d\,...,d n ) = min (dj). (5) 

1 ^ i ^ n 

The choice of fn corresponds to the choice of a par¬ 
ticular design strategy. Otto and Antonsson examine 
this choice in [12], Their use of fuzzy sets in design 
differs from the approach described here, but their dis¬ 
cussion can usefully be applied to the present case. 
The earlier work of Diaz [5] is also relevant. 

2.3. Refining the design 

In the first stage of the design process, the designer 
faces a choice between a number of different mecha¬ 
nisms to meet the given requirements. For example, 
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we might want to compare Stirling, diesel and gaso¬ 
line engines as possible prime movers for city buses. 
An initial selection may be made by using the func¬ 
tions fd and fo to compare the imprecise performance 
for each alternative with the given requirements. 

This early stage of design may serve to rule out 
some candidate solutions, but the imprecise perfor¬ 
mance parameters of most candidates will have broad 
plateaux. This is what we would expect, reflecting the 
fact that many alternatives might be pursued to meet 
the requirements. To proceed with the design, it is 
necessary to refine the representation, distinguishing 
the subclasses of each mechanism recognised in the 
technical vocabulary of the field. 

In some cases the levels of detail afforded by the 
technical vocabulary may go all the way down to 
full specificity, for example, to component descrip¬ 
tions from an engineering catalog. In other cases 
- if, for example, many of the components of a 
proposed design are to be constructed de novo - we 
must augment the distinctions already present in the 
vocabulary. For example, we may distinguish be¬ 
tween “large”, “medium” and “small” variants of 
a component, associating each variant with an ap¬ 
propriate set of membership functions for its design 
parameters. These distinctions are intuitive and simple 
to implement. Further distinctions can then be made 
by the use of linguistic “hedges” [20] to distinguish, 
for example, “small” from “very small”. 

3. An implementation 

We have built an interactive design system using a 
constraint-based, object-oriented logic programming 
language called “Echidna” [9]. The knowledge bases 
for this system have a two-part structure: there is a set 
of objects, representing possible design components, 
and a second set of objects - “agents” - expressing 
design strategies. 

We represent the components within a classifica¬ 
tion hierarchy: a regenerative heat exchanger, for ex¬ 
ample, is a subclass of the more general class of heat 
exchangers, and inherits some of its properties from 
its superclass. Each component is characterised by a 
set of parameters, representing its physical attributes, 
and a set of constraints on those parameters, express¬ 
ing the laws of physics governing its behaviour. 


Design agents are written in the same language, 
but make greater use of choice between clauses. This 
difference reflects the fact that strategies are usually 
heuristic: if one line of development fails, we go back 
and try another. 

This separation between components and agents 
increases the re-useability of the knowledge recorded 
in the knowledge bases. The agents employ heuris¬ 
tics obtained from experts in the chosen context, 
a process grandiloquently referred to in the expert 
systems literature as “knowledge engineering”. We 
believe the knowledge engineer’s task is greatly fa¬ 
cilitated by using fuzzy sets to represent component 
types corresponding to the vocabulary naturally used 
by the domain expert. 

3.1. Compilation of the knowledge base 

To speed the design process, we would like the per¬ 
formance of each component to be “pre-compiled” - 
calculated in advance of the design session from the 
imprecise values of the design parameters. For some 
aspects of performance this may be possible - for 
example, imprecise limits on the mass and volume 
of a component can usually be calculated directly 
from the design parameters. But where the perfor¬ 
mance depends strongly on the boundary conditions, 
we must generate the performance parameter values 
during the design session, as the boundary conditions 
are supplied. 

We have developed an algorithm for calculating the 
performance of a component from the fuzzy sets defin¬ 
ing its design parameters in [19], based on interval 
arithmetic applied to a-cuts of the sets. Efficient use of 
this algorithm requires use of monotonicity analysis, 
as described in [11], 

4. Example 

In this section, we develop an example for the case 
of heat exchanger design in a Stirling engine applica¬ 
tion. For readers unfamiliar with this area, it may be 
helpful to provide a brief background. 

A heat exchanger is a device for the transfer of heat 
between a hot and a cold fluid. One common design 
is the shell-and-tube exchanger, in which one fluid 
flows through a set of tubes and the other flows over 
the outside of the tubes through an enclosing shell. 
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Fig. 3. Requirements for design. 


Other designs sometimes used in Stirling engines are 
the finned exchanger, in which one fluid flows in and 
out of a closed volume, the other fluid surrounding 
the finned outer surface of the volume; and the plain 
exchanger, in which the fins are omitted. 

In the particular example which we will consider, 
there are following specific requirements for the 
design: 

1. The heat flow per unit degree temperature dif¬ 
ference through the heat exchanger walls should be 
about 50 W per degree; lower than 10 W per degree 
is definitely not good enough, and greater than 500 W 
per degree would be overdesigned. 

2. The pressure drop across the exchanger should 
be as low as possible, and certainly less than lOOkPa. 

3. The internal volume of the heat exchanger 
should be as small as possible, and certainly less than 
300 cm 3 . 

These requirements are represented as fuzzy numbers 
in Fig. 3. 

At the first stage of the design process, the designer 
eliminates all but one of the types of exchanger. Next, 
an approximate size is selected for the chosen type. 

4.1. First stage 

We begin with the component types stored in 
the knowledge base and fuzzy numbers representing 
the design requirements and boundary conditions. 
We copy the selected component types from the 
knowledge base and add the boundary conditions, 
thus obtaining fuzzy sets representing component 
performance. 


4.1.1. Performance parameter expressions ( PPEs) 
The performance parameter values are calculated 
using equations stored in the knowledge base, as fol¬ 
lows. We denote the heat flow per unit degree tem¬ 
perature by Q, the pressure drop across the exchanger 
by P, and the internal volume of the exchanger by V. 

In equation form, the PPEs for the shell-and-tube 
heat exchanger can be expressed as 


Q tube — 

(6) 

fpu 2 l 

Ptube ~ 2d ’ 

(7) 

nnd 2 l 

(8) 

Etube - - J-, 


where a is the surface area of the tubes, / the friction 
factor, p the gas density, u the mass flow rate, / the 
tube length, d the tube diameter, and n the number of 
tubes. In order to describe this problem completely, 
further expressions are needed, relating the variables 
on the right-hand sides of these equations to other 
quantities such as Reynolds number. Whatever inter¬ 
mediate quantities are introduced, the complete set of 
equations will specify the performance parameters in 
terms of the design parameters and boundary condi¬ 
tions only. 

Similar expressions can be written down for the 
performance of the finned and plain heat exchangers. 

4.1.2. Design parameters 

The design parameters are represented by trape¬ 
zoidal or triangular fuzzy numbers. In the shell-and- 
tube heat exchanger these parameters are the tube 





bcrship Function 
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Fig. 7. PPs and FRs for plain and finned heat exchangers. 


fD Medium — 0.3, (11) 

fDSmall— 0.8, (12) 

fD VerySmaU = 0.2. (13) 

The maximum measure is 0.8 for the “Small” size of 
the shell-and-tube heat exchanger, which is therefore 
selected for further refinement. 

4.3. Precise stage 

After the first and second stages, design can be fo¬ 
cused on a narrow range, in this case the “Small” shell- 
and-tube heat exchanger. The methods introduced in 
this paper can take us no further. However, we are 
now ideally placed to apply Antonsson and Wood’s 
“backward path” method [17] to obtain precise val¬ 
ues. The details of this method will not be discussed 
here; however, for completeness we note that appli¬ 
cation of this method to our partially specified design 
leads to a fully specified design, with design parameter 
values d = 0.01 m, / = 0.01 m, n = 5 and m = 1.5 kg/s, 
yielding performance parameter values Q = 34 W/°C, 
AP = 7826Pa and V = 4cm 3 . 

4.4. Related work and discussion 

Knowledge bases have been written which can 
perform routine design tasks efficiently; for example, 
Brown and Chandrasekaran’s “AIR-CYL” system 
[3]. But the knowledge used to support this design 
is expressed in very specific terms, and could not 


be reused to support design of a different class of 
components. This limits the applications to which 
this approach may be applied: the development of a 
knowledge base is expensive, and there are relatively 
few applications for which the cost of developing an 
original knowledge base could be justified. 

In contrast, we have efforts such as the How Things 
Work project at Stanford [4], which seek to deduce 
engineering decisions from the most general basis, 
namely, the laws of physics. A knowledge base writ¬ 
ten in terms of the laws of physics would be eminently 
reusable, but to devise strategies that could design a 
can-opener, starting from the laws of mechanics, is a 
daunting task. 

One response to the apparent intractability of this 
task has been to seek a simplified form of physics, 
closer to that used in common-sense reasoning. 
Forbus [8] and DeKleer [6] have developed versions 
of a “qualitative physics”, and several publications 
have described attempts to use this physics to support 
design reasoning, e.g., [1, 13]. 

The “VEXPERT” system for V-belt design devel¬ 
oped by Dixon [7] makes use of utility curves to 
evaluate a design’s performance against several cri¬ 
teria; these curves are analogous to the preference 
functions we associate with performance parameters, 
though Dixon combines the utilities using the formula 

/,=:>> 4 (H) 

i 

which does not conform to the conditions suggested 
here. 

The work of Professor Antonsson and his stu¬ 
dents, notably Dr. Wood and Dr. Otto, has strongly 
influenced the present research. This work has been 
quite widely reported [17,18,12], As in the present 
work, Antonsson and Wood’s approach makes use 
of the fuzzy calculus developed by Zadeh. Their ap¬ 
proach is applied at a stage in the design process 
when the design parameters are known. Preference 
functions are associated with sets of possible values 
for each of the design parameters; unlike the present 
approach, however, these functions denote the de¬ 
signer’s preference for using a particular value of 
the design parameter. From the equations describ¬ 
ing the physics of the component, referred to as the 
“Performance Parameter Expressions”, or “PPEs”, it 
is possible to calculate a fuzzy number representing 
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Fig. 8. Design parameters for a shell-and-tube heat exchanger. 


the performance of the design. This fuzzy number 
associates with each numerical value of the perfor¬ 
mance parameter a value of the membership function 
for that parameter. In this case, however, the mem¬ 
bership function does not denote the designer’s pref¬ 
erence that the performance take that value; rather, 
it denotes how desirable that value would be if the 
designer were concerned only with achieving the 
targetted values for the design parameters. The peak 
preference of a performance parameter will not in 
general coincide with the required value for that pa¬ 
rameter, and one or more of the design parameters 
must therefore be adjusted from its most preferred 
value for the performance to meet the requirements. 
The method offers useful guidance in making this ad¬ 
justment, in the form of the “backwards path”. This 
path depends on the observation that to achieve a per¬ 
formance requirement having degree of membership 
ji\ in the calculated fuzzy set for that performance 
parameter, at least one of the relevant design 
parameters must shift to a value having prefer¬ 
ence H\ or lower. Further assistance in identifying 
the parameter(s) to be changed comes from the 
“gamma-level measure”, an easily calculated mea¬ 
sure of the sensitivity of the performance parameter 


to a change in preference of each of the design 
parameters. 

The approach described in the present paper dif¬ 
fers from that of Antonsson and his students in sev¬ 
eral ways. Firstly, we associate membership functions 
with design parameters to reproduce the vocabulary of 
a domain expert, rather than to express a preference 
for using particular values. It appears difficult to us to 
attach rational preferences to the values of isolated de¬ 
sign parameters; for example, given a choice among 
a range of steel alloys, should we prefer the cheaper 
alloys or the stronger ones? We can see no sensible 
way of answering this question before seeing the im¬ 
pact the choice of material has on the final design. 

By storing membership functions in a persistent 
knowledge base, we make the knowledge engineer 
responsible for the choice of an appropriate mem¬ 
bership function. Antonsson’s approach leaves this 
responsibility to the designer, but the typical designer 
is unlikely to be familiar with fuzzy set theory, and 
therefore may not find membership functions a natural 
way of expressing his expertise. 

Secondly, we propose creating and maintaining 
a library of component types. This allows much of 
the computation involved in predicting the expected 
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Fig. 9. PPs and FRs for a shell-and-tube heat exchanger. 


performance of a component to be done when the 
knowledge base is compiled, rather than in the course 
of the design session. Moreover, the performance of 
many alternatives can be computed in parallel. 

4.4.1. Neurofuzzy methods 

There has been growing interest recently in 
“neurofuzzy” methods [10]. It is natural to ask 
whether this approach would provide an alternative 
to the approach described here. 

One neurofuzzy approach to the design problem 
would be to replace our library of components with a 
library of neural nets. For each net we have a set of 
“input” nodes, representing our design parameters, 
and a set of “output” nodes, representing the perfor¬ 
mance parameters. The connectivity of the net is set so 
that the design parameters fix the performance para¬ 
meters via the appropriate set of performance param¬ 
eter expressions, or PPEs. Now, to solve a particular 
design problem, we peg the net outputs at the desired 
levels, and use back-propagation to determine the cor¬ 
responding levels for the input parameters. How would 
such an approach compare with that outlined in the 
body of this paper? 


This neurofuzzy approach appears to offer an alter¬ 
native for the final stage of the design process, the 
stage at which we instead used the method developed 
by Antonsson and Wood. For the earlier stages of the 
process, which are those of chief concern in the present 
paper, there are three obstacles to the use of the neuro¬ 
fuzzy approach. First, in contrast to the applications in 
which neural nets have been most sucessful, we start 
here from an explicit and accurate model of device 
behaviour, in the form of the performance parameter 
expressions. To train nets to reproduce the function¬ 
ality of these expressions would be time-consuming 
and perhaps redundant. 

Second, it is not clear how the neurofuzzy ap¬ 
proach could select the component types to be inves¬ 
tigated. Our representation uses interval arithmetic 
to pre-calculate the range of performance that may 
be expected from each component type, and this 
pre-calculated range provides a basis for initial com¬ 
ponent selection. The neural net representation, by 
contrast, would predict for each type the particular 
performance corresponding to the default settings 
of the input parameters, which would not provide a 
suitable basis for selection. 

Third, the approach developed in the body of this 
paper supports mixed-initiative design; that is, the de¬ 
signer and the computer alternately make choices that 
reduce the size of the design space. The intervention 
of the designer, and of design heuristics, is necessary 
because of the immense size of the design space for 
problems of practical interest. It is for this reason, 
also, that we have found it necessary to incorpo¬ 
rate backtracking in our method. In investigating the 
neurofuzzy alternative, it would be essential to study 
how rapidly solution time increased with the number 
of design parameters when the problem is solved 
by pure back-propagation, unaided by human in¬ 
sight, heuristics or intelligent backtracking. Note that 
real-world design problems, unlike the example pre¬ 
sented here, typically involve several hundred design 
parameters. 

Acknowledgements 

The authors would like to acknowledge the sup¬ 
port of the National Science and Engineering Research 
Council of Canada and the Science Council of British 



278 


J.D. Jones, Y. Huai Fuzzy Sets and Systems 98 (1998) 267-278 


Columbia. We would like to thank our colleagues in 
the Logic and Functional Programming Group and the 
Expert Systems Laboratory at Simon Fraser, in par¬ 
ticular Bill Havens. Thanks are also due to Professor 
Antonsson, Dr. Kris Wood and Dr. Kevin Otto, who 
patiently corrected our understanding of their work in 
several email exchanges. 

References 

[1] H.G. Barrow, VERIFY: a program for proving correctness 
of digital hardware designs, in: D. Bobrow, Ed., Qualitative 
Reasoning about Physical Systems (MIT Press, Cambridge, 
MA, 1985). 

[2] G. Basalla, The Evolution of Technology (Cambridge Univ. 
Press, Cambridge, UK, 1988) 21,26,208-209. 

[3] D.C. Brown and B. Chandrasekaran, Design Problem Solving 
(Morgan Kauffmann, Los Altos, CA, 1989). 

[4] M.R. Cutkowsky and J.M. Tenenbaum, Research in com¬ 
putational design at Stanford, Res. Eng. Des. 2 (1990) 53-59. 

[5] A.R. Diaz, Fuzzy-set-based models in design optimization, 
in: S.S. Rao, Ed., Advances in Design Automation - 1988 , 
Vol. DE-14 (ASME, New York, 1988) 477-485. 

[6] J. deKleer and J.S. Brown, A qualitative physics based on 
confluences, in: J.R. Hobbs and R.C. Moore, Eds., Formal 
Theories of the Commonsense World (Ablex, 1988). 

[7] J.R. Dixon and M.K. Simmons, Expert systems for design: 
standard V-belt drive design as an example of the design- 
evaluate-redesign architecture, Proc. ASME Computers in 
Engineering Conf, Boston, MA, August (1984). 

[8] K.D. Forbus, Qualitative process theory, Artificial Intelli¬ 
gence 24 (1984) 85-168. 

[9] W.S. Havens, Echidna constraint reasoning system: program¬ 
ming specifications, Proc. Computational Intelligence , 
Milano, Italy, September (1990). 


[10] B. Kosko, Neural Networks and Fuzzy Systems (Prentice- 
Hall, Englewood Cliffs, NJ, 1991). 

[11] Dong, Li and J. Jones, A sense of scale, IEEE Pacific Rim 
Conf. Communications, Computers and Signal Propagation, 
May (1993). 

[12] K.N. Otto and E.K. Antonsson, Trade-off strategies in 
engineering design, Res. Eng. Des. 3 (1991) 87-103. 

[13] T. Tomiyama, T. Kiriyama, H. Takeda, D. Xue and 
H, Yoshikawa, Metamodel: a key to intelligent CAD systems, 
Res. Eng. Des. 1 (1989). 

[14] D.G. Ullman, L.A. Stauffer and T.G. Diettrich, Preliminary 
results of an experimental study of the mechanical engineering 
design process, in: M.B. Waldron, Ed., Proc. NSF Workshop 
on the Design Process, Oakland, CA, 8-10 February (1987) 
145-188. 

[15] G. Walker, Elementary design guidelines for Stirling engines, 
Proc. 14 th I EC EC (American Chemical Society, Boston, 
1979). 

[16] G. Walker, Stirling Cycle Machines (Oxford University 
Press, Oxford, 1980). 

[17] K.L. Wood and E.K. Antonsson, Computations with imprecise 
parameters in engineering design: background and theory, 
ASME J. Mechanisms, Transmissions and Automation in 
Design, 111 December (1989) 616-625. 

[18] K.L. Wood and E.K. Antonsson, Computations with imprecise 
parameters in engineering design: applications and examples, 
ASME J. Mechanisms, Transmissions and Automation in 
Design 111 December (1989) 616-625. 

[19] H.Q. Yang, H. Yao and J. Jones, Calculating functions of 
fuzzy numbers. Fuzzy Sets and Systems 55, 10 May (1993) 
273-283. 

[20] L. Zadeh, The concept of a linguistic variable and its 
application to approximate reasoning, Inform. Sci. 8 (1975) 
199-249. 



